Update games and update networks

نویسندگان

  • Michael J. Dinneen
  • Bakhadyr Khoussainov
چکیده

Inthispaperwemodelinfiniteprocesseswithfiniteconfigurationsasinfinitegames overfinitegraphs.W einvestigatethosegames,calledupdategames,inwhicheachconfigurationoccursan infinitenumberoftimesduring atwo-person play.W ealso presentan efficient polynomial-time algorithm (and partialcharacterization)fordeciding ifa graph isan update network.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extracting Winning Strategies in Update Games

This paper investigates algorithms for extracting winning strategies in two-player games played on finite graphs. We focus on a special class of games called update games. We present a procedure for extracting winning strategies in update games by constructing strategies explicitly. This is based on an algorithm that solves update games in quadratic time. We also show that solving update games ...

متن کامل

A Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem

Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...

متن کامل

Gradient conjugate priors and deep neural networks

The paper deals with learning the probability distribution of the observed data by artificial neural networks. We suggest a so-called gradient conjugate prior (GCP) update appropriate for neural networks, which is a modification of the classical Bayesian update for conjugate priors. We establish a connection between the gradient conjugate prior update and the maximization of the log-likelihood ...

متن کامل

O21: Update and Future Directions in Poststroke Epilepsy

لطفاً به چکیده انگلیسی مراجعه شود.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Discrete Algorithms

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2003